A local injective proof of log-concavity for increasing spanning forests
نویسندگان
چکیده
We give an explicit combinatorial proof of a weighted version strong log-concavity for the generating polynomial increasing spanning forests finite simple graph equipped with total ordering vertices. In contrast to similar proofs in literature, our injection is local sense that it proceeds by moving single edge from one forest other. particular case complete graph, this gives new unsigned Stirling numbers first kind where pair permutations transformed into breaking cycle permutation and gluing two cycles second permutation, while all other are left untouched.
منابع مشابه
A Computer Proof of Moll’s Log-Concavity Conjecture
In his study [7] on quartic integrals, Moll met a specialized family of Jacobi polynomials. Moll conjectured that the corresponding coefficient sequences are log-concave. In this paper we settle Moll’s conjecture by a non-trivial usage of computer algebra.
متن کاملLog-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations
Let Pn,k be the number of permutations π on [n] = {1, 2, . . . , n} such that the length of the longest increasing subsequences of π equals k, and let M2n,k be the number of matchings on [2n] with crossing number k. Define Pn(x) = ∑ k Pn,kx k and M2n(x) = ∑ k M2n,kx . We propose some conjectures on the log-concavity and q-log-convexity of the polynomials Pn(x) and M2n(x).
متن کاملA Note on Log-Concavity
This is a small observation concerning scale mixtures and their log-concavity. A function f(x) ≥ 0, x ∈ Rn is called log-concave if f (λx + (1− λ)y) ≥ f(x)f(y) (1) for all x,y ∈ Rn, λ ∈ [0, 1]. Log-concavity is important in applied Bayesian Statistics, since a distribution with a log-concave density is easy to treat with many different approximate inference techniques. For example, log-concavit...
متن کاملMatroids and log-concavity
We show that f -vectors of matroid complexes of realizable matroids are strictly log-concave. This was conjectured by Mason in 1972. Our proof uses the recent result by Huh and Katz who showed that the coefficients of the characteristic polynomial of a realizable matroid form a log-concave sequence. We also prove a statement on log-concavity of h-vectors which strengthens a result by Brown and ...
متن کاملA Combinatorial Proof of the Log-Concavity of a Famous Sequence Counting Permutations
We provide a combinatorial proof for the fact that for any fixed n, the sequence {i(n, k)}0≤k≤(n2) of the numbers of permutations of length n having k inversions is log-concave.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2023
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2023.113651